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(54) Bus 

(57) A bus arrangement which is 
paaicularly suitable for use with 
systems involving transputers is 
disclosed, which bus is a two wire 
bus connected to the one pair of the 
INMOS link connections on a 
transputer (RTM), 4. Spur lines are 
taken off the bus to other 
transputers in a system, which 
transputers may form part of 
physically separate circuits or 
modules. These spurs are fed 
through link selectors which examine 
a paa of messages present on the 
line to decide whether that message 
is intended for that panicular 
transputer. If so, the link selector 
allows messages to be passed to 
and from that particular transputer. 
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SPECIFICATION 
Bus 

5 This invention relates to a bus of the type 
which provides a communication channel be- 
tween electronic circuits, and in particular it 
relates to a bus for providing a bi-directional 
communication channel between a plurality of 

10 transputers or between a plurality of separate 
modules or units at least some of which in- 
clude a transputer (RTM). 

A transputer is an integrated circuit manu- 
factured by INMOS Limited and is essentially a 

15 micro computer with its own local memory 
and with standard links for connecting one 
transputer to another transputer in a network. 
A transputer includes a number usually four, 
of standard links, known as INMOS links, each 

20 comprising two wires and providing two unidi- 
rectional communication channels. These links 
have been designed to implement the standard 
inter-transputer communication protocol be- 
tween transputers mounted in a circuit, which 

25 may be connected in a grid like array fashion. 
The normal inter-transputer protocol does not 
allow one transputer to communicate with 
more than one other transputer over one link. 
Hence, current architectures linking transputers 

30 in an array are limited to each transputer be- 
ing linked to up to four others. Furthermore, 
the standard links have only been envisaged 
as links between transputers mounted close to 
each other on the same circuit. 

35 For linking physically separate modules or 
circuits some form of bus arrangement must 
be used. In conventional micro computer ar- 
chitectures, including conventional transputer 
micro computer architectures, these bus links 

40 are complex and involve many wires, generally 
in the form of ribbon cables, to communicate 
between the separate circuit boards or mo- 
dules. The standard VME bus for instance 
uses a 96 wire connector. Clearly, the greater 

45 number of wires in a link the higher the 

chances of an error occurring and also accu- 
rate timing signals must be provided. 

According to the present invention in a first 
aspect there is provided a method for bidirec- 

50 lional communication between physically sepa- 
rate electronic circuits, or modules, wherein 
the standard links provided by airansputer 
are used as communication paths between the 
separate circuits such that there is essentially 

55 a two wire connection between each circuit or 
module. 

In a second aspect of the present invention 
there is provided apparatus for providing bi- 
directional communication between a plurality 

60 of transputers, comprising a two wire bus; 
connections via respective buffers between 
each wire of the bus and the link in and link 
out connections of one pair of INMOS links of 
each transputer; and decoding means at each 

65 transputer adapted to compare at least part of 



any data present on the bus with a known 
address of that transputer and, if the address 
received is that of the transputer, to enable 
the buffer to allow the transputer to transmit 

70 and receive data. 

Preferably the decoding means comprises a 
link adapter arranged to convert data from se- 
rial form on a two wire bus into parallel form, 
and a comparator adapted to compare the 

75 parallel data from the link adapter with a 
known address for that transputer. 

The term link adapter is one known in the 
art and is a device such as that known as 
INMOS device C001. C002 or C0 12 which 

80 are normally adapted to provide an interface 
between an INMOS serial link and a micro 
processor system bus, via, for example, an 8 
bit bi-directional interface. 
In addition to the link in and link out con- 

85 nections a transputer also includes event re- 
quest and event acknowledgement connec- 
tions. These may be utilised in preferred em- 
bodiments of the invention, in which the first 
transputer is arranged to generate messages 

90 of which the first chosen number of bytes 
represent the address for which that message 
is intended. The comparator at each transpu- 
ter can be fed an appropriate signal via the 
event request and event acknowledgement 

95 connections at appropriate times when it is 
required to scan the message to compare the 
address bytes. Alternatively, other methods 
may be used to instruct the decoder when to 
begin decoding part or the whole of a mes- 
100 sage. 

The transputers may each be associated 
with a physically separate module and circuit 
and. in a preferred embodiment, up to 8 sepa- 
rate modules may be connected by the two 
105 wire bus as described. The size of the system 
may however be extended if necessary. 

Embodiments of the invention will now be 
described by way of example only with refer- 
ence to the accompanying drawings in which: 
110 Figure 1 shows schematically a bus arrange- 
ment according to the present invention. 

Figure 2 shows in more detail the connec- 
tion of one transputer in the network to the 
bus. 

115 Referring to Figure 1, there is shown sche- 
matically the general bus arrangement accord- 
ing to the present invention which is essen- 
tially a two wire bus 1 and 2 connected to 
the link in and link out pins respectively of a 

120 control transputer 3 such as INMOS device 
number IMS T414. The control transputer 3 
may be part of a control module or circuit for 
transmitting or receiving messages to or from 
other physically separate modules. Outputs are 

125 taken from the bus tine to respective transpu- 
ters 4 (T, to TJ. Typically, each transputer 
will form part of a separate module and in 
preferred embodiments there may be up to 
eight such modules, the input or output to 

130 each of which is controlled by the respective 
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transputer. The links to the respective tran- 
sputers are fed through respective link selec- 
tors 5 (L| to LJ. These link selectors function, 
in a nnanner which will become clear, to de- 
5 cide, for each message which is present on 
the bus, whether that message is intended for 
receipt by that particular transputer. If so then 
the link selector serves to open a communi- 
cation channel which allows that particular 

10 transputer to receive or transmit data. Nor- 
mally the link selectors present a high impe- 
dance path which functions to close down any 
communication channels so that the appropri- 
ate respective transputer can not transmit or 

15 receive data. In this manner the INMOS links 
associated with each transputer can be used 
according to the normal INMOS link protocol 
in which one transputer may only communi- 
cate with one other transputer over one link 

20 but with the impoaant difference that com- 
munication may be freely switched between 
transputers and hence between modules or 
units as appropriate. 
Figure 2 shows more clearly how the link 

25 selector works for a particular transputer mo- 
dule. Connections from the two wire bus are 
fed via buffers 6 and 7 to the link in and link 
out inputs of transputer 4. A parallel path is 
also taken from the bus through a link adapter 

30 8 and a decoder 9 which may comprise 

merely a comparator circuit. The link adapter 
can be one of the devices manufactured by 
INMOS limited and may be for example one of 
INMOS device numbers IMS C001 C002 or 

35 C012. Essentially these devices are used in 
embodiments of the present invention to con- 
vert from serial data along the two wire stan- 
dard INMOS link into eight bit parallel data 
which would, in more conventional architec- 

40 tures be applied to a parallel bus line or as an 
input to a micro processor or other such jDer- 
ipheraL The parallel data is in fact, in this 
embodiment, input to the decoder 9. 
The decoder is programmed or otherwise 

45 supplied with details of an address which is 
unique to that particular module. The decoder 
provides a comparison function upon certain 
chosen portions of any message present on 
the bus at any time. If a message is intended 

50 .for that particular module then the decoder 
will read the correct address, decide that the 
module has been selected and serve to enable 
buffers 6 and 7 such that communication can 
occur over lines 10 and 11. Normally the 

55 buffers 6 and 7 are disabled such that no 
data can flow along lines 10 and 1 1 and all 
data is routed to adapter 8 and decoder 9 
which present a high impedence path to the 
bus and hence block the flow of data to or 

60 from transputer 4. 

A suitable communication protocol for com- 
munication between the control transputer 3 
and any one of the other transputers within 
the network is to transmit messages from the 

65 control transputer which messages typically 



comprise 32 words, made up of valid data 
followed by dummy data if the length of real 
data is insufficient to fill the message. The 
first byte of the message can define the ad- 

70 dress of the receiving transputer and the num- 
ber of valid bytes in the message. For a sys- 
tem having eight transputers linked to the 
control transputer, bits D^-Dj may define the 
receiving transputer and bits DyDy can define 

75 the number of valid data bytes in the mes- 
sage. 

In these circumstances, the link selecters are 
programmed to examine the 1st 33rd, 
65th n X 32 + 1 byte being transmitted 

80 along the bus, and then to decide by compar- 
ing these bytes against known programmed 
addresses within the selector whether to re- 
main high impedance or whether to open the 
communication path for the next 31 bytes be- 

85 fore returning to a high impedance-bus moni- 
toring state. 

In this particular embodiment, since the link 
selectors must only be programmed to exam- 
ine particular bytes within the message, an 

90 additional timing line would be required along 
with the bus in order to provide synchronisa- 
tion signals to the decoder 9 and to tell it 
precisely when to examine a particular byte. 
Outputs can be taken from the timing line into 

95 the event request pin of a transputer and an 
output taken from the event acknowledgement 
pin to the decoder. The last mentioned pins 
are specifically designed for timing applications 
such as this. 

100 However, some embodiments of the present 
invention will not need the additional timing 
sync line since messages could for example 
be transmitted in pulses with messages could 
for example be transmitted in pulses with 

105 gaps between the pulses which serve to set 
the decoders or alternatively any other suitable 
arrangement may be used. Messages could in- 
clude for example flag data recognisable by 
the link selectors and instructing them to be- 

1 10 gin decoding. 

CLAIMS 

1. A method for bi-directional communi- 
cation between physically separate electronic 

115 circuits or modules, wherein the standard link 
INMOS links provided by a transputer are used 
as communication paths between the separate ' 
circuits such that there is essentially a two 
wire connection between each circuit or mo- 

120 dule. 

2. Apparatus for providing bi-directional 
communication between a plurality of transpu- 
ters, comprising; a two wire bus; connections 
via respective buffers between each wire of 

125 the bus and respective ones of respective IN- 
MOS link connections of one pair of INMOS 
links of each transputer; and decoding means 
at each transputer adapted to compare at 
least part of any data present on the bus with 

130 a known address of thai transputer and, if the 
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address received is that of the transputer, to 
enable the buffers to allow the transputer to 
transmit and receive data. 

3. Apparatus as claimed in claim 2 wherein 
5 each transputer forms part of a physically se- 
parate electronic circuit or module, 

4. Apparatus as claimed in claim 2 or claim 
3 wherein the decoding means comprises a 
link adapter arranged to convert data from se- 

10 rial form into parallel form and a comparator 
arranged to compare the parallel data from the 
link adapter with a known system address for 
that transputer. 

5. Apparatus as claimed in any of claims 2 
15 to 4 and further including a timing line upon 

which signals instructing the decoding means 
to begin decoding part of a message may be 
applied. 

6. A micro processor bus arrangement sub- 
20 stantially as hereinbefore described with refer- 
ence to and as illustrated by, the accompany- 
ing drawings. 
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